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Adaptive DS-CDMA Multi-User Receiver 
with Diversity Combining for Interference Cancellation 

Cross-Reference to Related Application 

This is a continuation-in-part of U.S. Patent Application. 09/487.095 
"Software-Based Digital Receiver Adaptable to Multiple Multiplexing 
Schemes," filed by Horng at al. on January 19, 2000. 

5 

Field of the Invention 

The present invention relates generally to wireless digital receivers, and 
more particularly to a wireless DS-CDMA communication network having 
1 0 multiple concurrent transmitters . 

Background of the Invention 

The explosive growth of mobile telecommunication networks demands 
15 flexible, efficient, high performance receivers, for example, base stations in 
cellular networks. In a wireless CDMA communication network, multiple 
access interference (MAI) is one of the major factors that limits the 
performance of the network. To combat the effect of MAI, many digital 
receivers have been proposed. However, prior art digital receivers are 
20 generally characterized by a fairly high computational complexity. 

The major cause of the computational complexity lies on the block-based 
processing in the receivers, i.e., the receivers detect the signal based on a 
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block of received samples. Multi-user receivers also require a great deal of 
additional information which typically includes a code sequence, relative 
timing, carrier phase, and sometimes the instantaneous received signal 
strength for each mobile transmitter or transceiver, e.g., a cellular telephone. 

5 

Channel fading is another cause of performance degradation in wireless 
communication networks. The increased mobility of receivers in wireless 
communication networks often results in fast fading and the resulting 
Doppler spread substantially degrades the receiver performance. 

10 

Recently, minimum mean square error (MMSE) receivers have been 
developed. As an advantage, a MMSE receiver has a lower complexity and 
the detection decision is on a per symbol basis. In addition, a MMSE 
receiver with space diversity features has been described for multi-user 
15 detection, see Cho et al., "Adaptive Interference Cancellation with Diversity 
Combining for a DS-CDMA System in Rayleigh Fading," Proc. of IEEE 
VTC99, May 1999. Due to the use of diversity combining technique, 
network performance and capacity are is improved. 

20 However, in the case of a fast fading channel, little performance 

improvement can be achieved, even if the diversity dimension is increased. 
One way to combat fast fading channels in CDMA networks is to use of 
time-frequency diversity combining techniques, see U.S Patent Application 
Sn. 09/487.095 "Software-Based Digital Receiver Adaptable to Multiple 

25 Multiplexing Schemes" filed by Horng at al. on January 19, 2000. However, 
that receiver can only detect a single user. With the increased mobility of 
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receivers, frequency diversity becomes more and more important because 
high mobility introduce severe frequency drifts on the transmitted signals. 

Therefore, it is desired to provide a multi-user receiver that has a greater 
5 capacity, a lower bit rate error, and that is less susceptible to channel fading 
and multiple-access interference. 

Summary of the Invention 

10 The present invention provides an adaptive receiver for detecting multiple 
user signals in a DS-CDMA network. The receiver includes multiple 
antennas. A time-frequency rake receiver is connected to each of the 
antenna. An interference cancellers is connected to an output of each rake 
receiver, and a diversity combiner, connected to outputs of each interference 

15 canceller, determines decision symbols corresponding to input signals 

received at the antennas. The antennas are spaced about three to five times 
the wavelength of the baseband signals. 

Brief Description of the Drawings 

20 

Figure 1 is a block diagram of an adaptive DS-CDMA multi-user receiver 
according to the invention; 

Figure 2 is a block diagram of a time-frequency receiver of the receiver of 
25 Figure 1; 
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Figure 3 is a block diagram of an adaptive filter based interference canceller 
of the receiver of Figure 1 ; 

Figure 4 is a block diagram of a compensator circuit used by the receiver of 
5 Figure 1 ; and 

Figure 5 is a block diagram of details of the compensator circuit of Figure 4. 
Detailed Description of the Preferred Embodiment 

10 

Our invention provides an adaptive multi-user receiver for detecting digital 
symbols in a direct sequence - code division multiple access (DS-CDMA) 
network. Our receiver exploits space-time-frequency diversities to mitigate 
the effects of channel fading and multiple-access interference. We utilize 
15 multiple antennas, noise interference cancellers (IC), and frequency 

modulators to generate different diversities. The operation of the adaptive 
noise IC is based on a minimum mean square error (MMSE) criterion. With 
a suitable training signal, our receiver has a greater capacity and a lower bit- 
rate error than a conventional receiver that uses a matched filter. 

20 

Receiver Overview 

Figure 1 shows an adaptive DS-CDMA multi-user receiver 100 according to 
our invention. The receiver concurrently detects baseband signals from 
25 multiple transmitters, e.g., cellular telephones. The receiver 100 includes M 
antennas 101. Each antenna 101 is widely spaced such that each 
concurrently received baseband signal r r r M 102 can be considered 
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independent from any signal received at another antenna. To meet this 
requirement, the distance between the antennas 101 is about three to five 
times the wavelength of the received signal. 

5 Each antenna 101 is connected to a time-frequency rake (T-F Rake) receiver 
200, see Figure 2 for details. The outputs 209 of each T-F rake receiver 200, 
i.e., Zij for 7=1,2, ...,N 9 are sampled at symbol times 103 to form a 
down-sampled signals u it j 104. Each down-sampled signal u itj is filtered for 
interference cancellation and channel equalization by a MMSE adaptive 
10 filter based interference canceller (IC) 300, see Figure 3. 

The IC 300 uses a training signal 105 during an initialization stage to 
establish weightings for coefficients of equalizer taps of the interference 
canceller. The MMSE based IC 300 outputs two signals, an error signal E i} j 
15 308 and a contributing symbol Q, 309, for data decision by a combined 110. 
The combiner makes a symbol decision d 109 by maximizing the ration for 
the combined contributing symbols 309 from the ICs 300. 

Due to the use of the adaptive MMSE interference cancellers 300, our 
20 receiver 100 can detect the signal on a bit duration basis, instead on a block 
basis. Our receiver is less complex than a conventional block-processing 
based receiver of the prior art. In addition, our receiver combats fast fading 
channels by using the frequency diversity feature. This is a major cause for 
the degraded performance of conventional MMSE receivers. Therefore, our 
25 receiver is particularly suited for base stations in cellular telephone 
networks. 
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T-F Rake Receiver 

Figure 2 shows the T-F rake receiver 200 in greater detail. The T-F rake 
receiver combines time diversity and frequency diversity to combat 
5 multipath-fading channels. The received baseband signal 77 102 is modulated 
to different Doppler frequencies using multiple frequency shifts 210 to 
generate frequency diversity. The number of the frequency shifts depends on 
the channel conditions. A typical number of the frequency shift is one to two. 

10 Our rake receiver achieves time diversity by using multiple fingers 220 with 
different time delays. In the case of fast fading channels, the T-F rake 
receiver 200 provides 3dB improvement in the signal-to-noise-ratio at BER 
of 10" 4 see, U.S Patent Application Sn. 09/487.095 "Software-Based Digital 
Receiver Adaptable to Multiple Multiplexing Schemes" filed by Horng at al. 

15 on January 19,2000. 

The output (z y , for; = 1, 2, . . AO 209 of each T-F rake finger 220 is 
sampled at symbol times T b 103 to form the down-sampled signal uq 104 
that forms the input for the interference canceller 300. 

20 

Interference Canceller 

Figure 3 shows the IC 300 in greater detail. The real part (Re(*)) 301 of the 
down sampled signal u itj 104 is applied to a corresponding adaptive filter 
25 3 10, The adaptive filter 310 updates its tap- weights w if j every symbol time T b 
103 according to a least mean square (LMS) process 320. The sign 302 of 
the adaptive filter output 302 is taken as a reference signal. The reference 
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signal is subtracted 330 by the adaptive filter output to form the error signal 
e ifj 308. The error signal is used as the input for the adaptive process 320 to 
update the coefficients of the adaptive filter 310. The tap-weight vector w it j is 
updated as follow 

5 w t ] (n + 1) = w (> . {n) + /M i } (n) • Re(w. , (n)) , ( 1 ) 

where ju is the step size of the LMS process 320. 

In a training stage, the training signal 105 is used as the reference signal 
instead of the sign of the adaptive filter output, the contributing symbol Qj 
10 309. 

Training Sequence 

The training signal 105 is a predetermined pseudo random (PN) sequence 
15 generated by using a polynomial. The receiver knows the sequence. A 
transmitter, e.g. a cellular telephone, transmits the training signal 
periodically. Different PN offset or different PN sequence can be chosen for 
different user phones to help resolve interference between users. During 
channel acquisition (training), equalizers of the receiver use a locally stored 
20 version of the PN training sequence to compare with received training 

sequence. The difference of the two is used to update the coefficients of the 
adaptive equalizers. As the equalizers converge over the training stage, the 
decision error will gradually reduce. This ensures that the coefficients of the 
adaptive filter are optimal for channel equalization at the end of the training 
25 stage. 
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Combiner 

All contributing symbols Qj 309 are combined in an optimal way to form 
the decision symbol d 109. Here, we use a maximum ratio combiner 110 to 
perform combining operation, i.e., the contributing symbols Qjs 309 are 
combined with different weights according to the error signal E u 308. The 
decision symbol d 109 is defined as 

^ = sgn{X£a,.,C M }, (2) 



M N 
t=\ j=l 

where is the weighting factor and defined as 

M N 



X5X 



io a ^^f- (3) 



I-} 



It is noted that, in order to reduce complexity, one can use selection 
combining to perform combining operation, i.e., the diversity combiner 
selects the branch which instantaneously has the highest signal-to-noise ratio 
(SNR) or smallest error signal E u 308. 

Frequency Offset Compensation 



In order to achieve further improvement on the performance of our receiver, 
we compensate for the frequency offset caused by the Doppler effect. In 
20 general, the smaller the frequency offset, the better the performance. The 
present receiver estimates the frequency offset by identifying the location of 
the possible contributing symbols Qj with the smallest error signal E u 308, 
i.e.,;,, is the index for the ;'th branch in Mi antenna element. 
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The frequency offset AjdX zth antenna is determined by 

4fi=U-l)x0 for, i = i,2, ...,Af (4) 
where 0 is the frequency shift 210 in Figure 2. For example, if E 2 j 308 is 
5 the smallest error signal at the 2 nd antenna, then j 2 -3 in Eq.(4), and the 
frequency offset at the 2 nd antenna Af 2 is equal to (26). 

The frequency offset compensation can be done either at/by the receiver 
(base station) or at/by the mobile transmitter (cell phone). Here we consider 
10 these two cases. 

Case 1: A mobile transceiver (cell phone) does not have the T-F rake 
receiver. In this case, the compensation is done during the downlink 
transmission from the base station, because the mobile transceiver cannot 
1 5 estimate the frequency offset using Eq.(4). 

As shown in Figure 4, a compensator 500 determines the frequency offset Afi 
and makes transmission carrier frequency adjustment by the offset Af t . These 
adjusted carriers are used at each transmitter antenna 401 to modulate the 
20 transmitted data 501. A weight (fy 402, for i = 1,2, M, at each antenna 
401 is used to produce antenna beamforming for the purpose of transmit 
diversity to improve system performance. 

Figure 5 shows the compensator 500 in greater detail. The frequency offset 
25 at z'th antenna, Af h is first determined based on Eq.(4) and the carrier 
frequency// is then adjusted by Afi. 
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Case 2: A mobile transceiver has the T-F Rake receiver. In this case, the 
compensation is done at the mobile user side because the mobile receiver 
has the capability to estimate the frequency offset, and access to the network 
5 by the mobile receivers is random. Using a circuit similar to the one shown 
in Figure 4, the mobile transmitter can make compensation in the uplink 
transmission. 

10 Although the invention has been described by way of examples of preferred 
embodiments, it is to be understood that various other adaptations and 
modifications may be made within the spirit and scope of the invention. 
Therefore, it is the object of the appended claims to cover all such variations 
and modifications as come within the true spirit and scope of the invention. 

15 
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Claims 

We claim: 

1 LA digital receiver for detecting symbols in a baseband signal in a DS- 

2 CDMA network, comprising: 

3 a plurality of spaced apart antennas; 

4 a time-frequency rake receiver connected to each of the antennas; 

5 an interference canceller connected to each output of each of the rake 

6 receiver, each interference canceller producing a contributing symbol in 

7 parallel; and 

8 a diversity combiner to determine a decision symbol from the 

9 plurality of contributing symbols, the decision symbol corresponding to the 
10 baseband signal. 

1 2. The receiver of claim 1 wherein the antennas are spaced about three to 

2 five times the wavelength of the baseband signals. 

1 3. The receiver of claim 1 wherein each rake receiver includes a plurality of 

2 rake fingers, and wherein the baseband signal received at each antenna is 

3 modulated to a plurality of different frequencies, one frequency for each of 

4 the plurality of rake fingers. 

1 4. The receiver of claim 1 wherein each rake finger has a different time 

2 delay. 
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1 5. The receiver of claim 4 wherein a symbol time is T h , and wherein the 

2 output of each rake finger is sampled at symbol times T b to form a down- 

3 sampled signal for each interference canceller 

1 6. The receiver of claim 5 wherein each interference canceller further 

2 comprises: 

3 an adaptive filter to receive a real part (Re(*)) of the down-sample 

4 signal u ij9 the adaptive filter including a plurality of taps, each tap having a 

5 tap weight, and wherein the tap weights are update every symbol time T b 

6 according to a least mean square process. 

1 7. The receiver of claim 6 wherein a sign of an output of the adaptive filter is 

2 a reference signal subtracted by the adaptive filter. 

1 8. The receiver of claim 7 wherein the reference signal is a training signal 

2 during an initial training stage. 

1 9. The receiver of claim 8 wherein the training signal is a predetermined 

2 random sequence generated by using a polynomial known to the receiver. 

1 10. The receiver of claim 1 wherein the outputs of each interference 

2 canceller include an error signal and one contributing symbol. 
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1 11. The receiver of claim 1 wherein the diversity combiner combines all 

2 contributing Q 7 with different weights according to the error signals E ifj , and 

3 the decision symbol d 109 is defined by 

M N 

5 where Ok is a weighting factor 

M N 

7 where M is the number of antennas, and (N-l) is the number of frequency 

8 shifts at each antenna. 

1 12. The receiver of claim 6 wherein a transmitter periodically transmits the 

2 training signal to establish initial tap weights for adaptive filter of each 

3 interference canceller. 

1 13. The receiver of claim 10 wherein a frequency offset is estimated by 

2 identifying a location of the decision symbols with the smallest error signal. 
3 

4 14. The receiver in claim 10 wherein the decision signal has a smallest error 

5 signal. 

1 15. The receiver in claim 10 wherein the decision signal has a highest signal- 

2 to-noise ratio. 

1 16. A method for detecting symbols in a baseband signal in a DS-CDMA 

2 network, comprising: 
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3 receiving the baseband signal by a plurality of spaced apart antennas; 

4 frequency shifting the baseband signal received at each antenna; 

5 down sampling each frequency shifted baseband signal at sample 

6 times Tb, 

7 adaptively filtering each down sampled signal to produce a 

8 contributing symbols in parallel; and 

9 combining the plurality of contributing symbols to determine a 
10 decision symbol corresponding to the baseband signal. 
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Abstract of the Disclosure 

A digital receiver detects symbols in a baseband signal in a DS-CDMA 
network. The receiver includes multiple spaced apart antennas. A time- 
frequency rake receiver is connected to each of the antennas. An interference 
canceller is connected to each output of each of the rake receiver. Each 
interference canceller produces a contributing symbol in parallel. A diversity 
combiner determines a decision symbol corresponding to the baseband 
signal from the contributing symbols. 
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